Schmidt's conjecture and Badziahin-Pollington-Velani's theorem 

by Nikolay G. Moshchevitiix 



Abstract. We give a simplified exposition of the easiest case of a breakthrough result by D.Badziahin, 
A.Pollington and S.Velani related to W.M.Schmidt's conjecture. 
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1. Schmidt's conjecture. 

In this paper all numbers are real. 

For a, (3 G [0, 1] under the condition a + (3 — 1 and 5 > we consider the sets 

BAD(a,/3;<5) = (c = G [0, l] 2 : inf maxK||Ki||,/lb6l|} ^ 5 



(here 1 1 • 1 1 denotes the distance to the nearest integer) and 



BAD(a,/3) = (jBAD(a,/3;5). 



<5>0 



> 

On 

. is not empty. This conjecture was recently proved in a breakthrough paper by Dzmitry Badziahin 



In [T] Wolfgang M. Schmidt conjectured that for any a%, ct2, 0x, $i G [0, 1], cvi + fi\ — oli + = 1 the 
intersection 

BAD(ai,/3i)p|BAD(a 2 ,/3 2 ) 



O 
O 



Andrew Pollington and Sanju Velani [2J. They proved a more general result: for any finite collection 
of pairs (a,, ^ otj, (3j ^ 1, ctj + (3j = 1, 1 ^ j ^ r and /or any under the condition 

inf g||?0|| > 

q£N 

the intersection 

r 

f|{£e[0,l]: (#,£) G BAD(atj,(3j)} (1) 
3=1 

has full Hausdorff dimension. 

Moreover one can take a certain infinite intersection in ([1]). 

This result was obtained by an original method invented by D.Badziahin, A.Pollington and 
S.Velani. In the present paper we do not obtain any new result. The main purpose of the present 
paper is to give a more clear exposition of Badziahin-Pollington-Velani's method in the easiest case. 

2. The simplest case. 

The result by D.Badziahin, A.Pollington and S.Velani in the form ([T|) is non-trivial even for one 
set BAD(a,/3) and even for a = {3 = |. In this case the result is as follows: for 9 such that 

inf g 2 ||g#|| > (2) 
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the set 

{£e[o,i] : (0,£)eBAD(i/2,i/2)} 

/ias /itZi Hausdorff dimension. 

In the dual form the result proclaims that under the condition (T5]) the set 

{fe[0,ll: inf \\Ae-B£\\ ■ max(A 2 , B 2 ) > 0} 

has full Hausdorff dimension. 

In the present paper we show how Badziahin-Pollington-Velani's construction gives a proof of the 
following result. 

Proposition 1. Let 

0<5^ 2- 1622 . (3) 

Suppose that 

mfq 2 \\qe\\ > 5. (4) 
Then there exists £ such that for all integers A, B with max(|A|, \B\) > one has 

\\A6-B£\\ -max(A 2 ,B 2 ) ^ 5. (5) 

Of course the constant 2 1622 in ([3]) may be reduced. 

In sections 4 - 10 we give a complete proof of Proposition 1. 
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4. Parameters. 
Suppose 

R > 2 422 

to be an integer. The integer parameter n increases to +oo. Let 

< 5 < ' 

Put 



6K 660 



(i 



k = 5Rs, (7) 
so 

k < -ip (8) 

3R2 



2 



Let k be an integer under the condition 



1 < T < R. 



So 

Given k we define 
and 

One can easily see that 
and 



< k < 



\ogR 



2 

\ 3 



K 2 . 

— • . _RT65 

5 i? 1 



if* 



5 i? 2 



K 2 k ' 



d k - K k ^ i?55. 

5. Lines and forbidden intervals. 

Given integers A, 5, C with (A, B, C) = 1, B > defne L = L(A, £, C) to be a line 
L = L(A, B, C) = {(x, y) eW 2 : Ax - By + C = 0}. 



Put 
Let 

A = A(A,B,C) 
be the interval of the length 



H(A, B) = Bmax(A 2 ,B 2 ) 



Ad + C 
B 



\A(A,B,C)\ 



5 A9 + C 5 
+ 



H(A,BY B H(A,B) 
25 



H{A,B)' 

(Everywhere in the sequel |J| stands for the length of an interval or a segment J.) 
For our purpose it is enough to prove that 



[o,i]\( (J A(AS,C)J * 

\A,B,C J 







where the union is taken over all triples of integers A, B, C such that 

B > 0, (A,B,C) = 1. 
It is convenient to consider the segment 

= {( x , y) e K 2 : x = 6, < y < 1}. 
Also it is convenient to consider intervals 

A = A(A, B,C) = {(x,y)eR 2 : x = 9, y e A(A, B, C)}. 



(9) 
(10) 

(11) 

(12) 

(13) 
(14) 



(15) 
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So our task is to prove that 



0\ ( |J A{A,B,C)\?0. 

\A,B,C ) 



(16) 



6. Inductive construction. 

We describe an inductive procedure to establish (1161) . We take an arbitrary segment 

Ji C 

of the length 

in - K 

Now we describe the inductive process of constructing segments J%, n = 1, 2, 3, .... 
Given an integer n ^ 1 suppose we have a non-empty collection of segments 

j;ce, i^u^T n} (17) 
\r\ = — 

\ J n\ Rn 

such that 

J v n n A(A, B,C) = (18) 

for all triples A,B,C under consideration such that H(A,B) < R n ~ l . (For n — 1 this condition is 
empty.) 

Each of the segments we divide into R equal segments 

I^, l^n^R, (19) 



so 

°n ~ \_J 1 n+li \ 1 n+l\ 

We must consider the collection of the intervals 



I J"\ 

\ J n\ 



R R n+1 



A = A(A,B,C), (20) 

R 71 ' 1 *C H(A,B) < R n (21) 

and prove that among the segments 

l^n^R, l^u^T n (22) 

there exist a large number of segments such that 

I^ 1 nA(A,B,C) = (23) 

for all intervals A of the form ( 120]) satisfying (121]) . 

In order to do this for any natural m ^ n we must consider the corresponding collection of the 
segments 

J" C <r) I < v <T \J U \ = — 



1?" 



such that 

j;nA(i,5,c) = 



4 



for all triples A, B, C under consideration such that H(A, B) < R m 1 . 

Obviuosly T n > implies T m > for all m ^ n as the collections are nested: 

U ^=>--o U ^ D U -Cw^ U 

It happens that in order to show that many segments of the form (122]) satisfy ( 123]) we must assume 
that for any natural m^nwe have a certain lower bound for the quantity T m . All precise estimates 
and inequalities will be formulated in the next sections. 

7. Single interval A(A, B, C). 

Remind that the interval A(A, B,C) has the length equal to \A(A, B,C)\ = H ^ B \ ■ So given 
A(A,B,C) the number of segments I^f^ satisfying 

dnS(i4,B,G)^0 (24) 

is 

\A(A,B,C)\ 26 R n+l . . 

Given from the interval ([9]) consider the following condition on H (A, B) which is stronger than 
the condition (12T|) : 

2 k R n - 1 <: H(A, B) = B- max(A 2 , B 2 ) < min(2 fc+1 J R n - 1 ; R n ). (26) 

Let A, B satisfy the condition (126]) . Consider a fixed interval A(A, B, C). We see (here we should 
refer to the definition (fl2i) of the parameter fT^) that the the number of segments I^+i satisfying 
( I24j) with fixed A,B,C is less or equal than 

2K k + 2. (27) 



8. Lines with bounded coefficient |v4|/£?. 

In this section we consider a single segment J n = from the collection ( I17j) . 
Given k from the interval (Q consider all the lines L(A, B, C) such that coefficients A, B satisfy 
the condition (126]) and the additional condition 

B > RJ~ X . (28) 

The purpose of the current section is to prove that the number of segments of the form ( T7PI) 
satisfying [Efy for some interval A(A, B, C) under conditions §M3EEj) is 

52 

< 7 it 55 . 



An admissible value for 7 is 7 = 2 13 . 

Recall that k satisfies ( ITO]) . So from the desired upper bound for the number of segments satisfying 
(124]) we see that the number of segments of the form / TTPj) satisfying [24\ ) for some interval A(A, B, C) 
under conditions / QTZpffi) is 

*■)■ 



sC jR 





log 


R 




loj 


',2 
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Note that under the conditions 



one has 



and 

The last inequality follows from 

2 k + 1 R n ~ 1 



„ fc+l n— 1 

B € 2 — R— 



, 1 fc + ! „ n-1 , X 



(29) 
(30) 



A 2 < 



B 



< 2 fc+1 iT I VM + A < 23 ■ 2 §( fc + 1 ) J R§("- 1 )+ A . 



Also from (12611281 ) we see that 



\A\y < H(A, B) < R n 



B 



B 3 



R n-3\ 



R 3X . 



So 



(31) 



8.1. Lemmata about lines intersecting a segment. 

Here we give few lemmas. They will be useful not only in Section 8 but also in Section 9 where 
we consider a general situation. 

Lemma 1. Consider a segment J n = J% from the collection (TT7]]. Suppose that there exist two 
lines 

L l = L(A l ,B 1 ,C 1 ), L 2 = L(A 2 ,B 2 ,C 2 ) 

such that 

Lif]J n ^0, 2 = 1,2 

and 

H(A 1 ,B 1 ),H(A 2 ,B 2 )<R n . 

Then lines L\ and L 2 are not parallel. 

Proof. Lines Li,i = 1,2 intersect the segment J n C in points 



0. 



A X Q + d 



0. 



with y-coordinates 



A x e + Ci A 2 e + c 2 



Bi B 2 
Suppose these lines to be parallel. Then 



A 2 e + c 2 

Bo 



A x e + d A 2 e + c 2 



B\ B 2 



B, 



< Inl- 



and 



B\B 2 





c 2 




A x d + Ci A 2 6 + c 2 


Br 


B 2 




B\ B 2 



^ |Jn| 



From the inequality S| ^ H(Aj,Bj) < R n we see that Bj < Ra and so 



1 1 



B X B 2 Rln 

6 



As k is small enough we have a contradiction. □ 

Lemma 2. Consider a segment I C {(x, y) : x = 8} of the length Suppose that two lines 

L 1 = {A 1 ,B 1 ,C 1 ), L 2 = L(A 2 ,B 2 ,C 2 ) 

intersect this segment I. Suppose that 



L l HL 2 = P 



p r 
q' q 



p,r,qEZ, q>0, (p,r,q) = 1. 



Then 

(i) \q6-p\ ^ \I\B X B 2 ; 

(ii) q < 2 max(|Ai|, \A 2 \) max(B 1 ,B 2 ). 

Proof. Obviously rational numbers |, 7 - satisfy 



Afi-Bi-+Ci = 0, 2 = 1,2. 
q q 



So 



p B t C 2 - B 2 d 



A X C 2 - A 2 d 



q A X B 2 -A 2 B X q A X B 2 - A 2 B X 
As (p, r, q) = 1 we see that for some non-zero integer s one has 

sq = A X B 2 - A 2 B U 

S p = B X C 2 - B 2 d, 
sr = A X C 2 - A 2 d. 
So (ii) follows from the first of these three equalities as 

q < |s|g = \A X B 2 - A 2 B X \ ^ 2max(|A 1 |, \A 2 \) max(B u B 2 ) 



Now 



\q6 — p\ ^ \sq9 — sp\ = B X B 2 



A x 6 + d A 2 6 + d 



B x 



Bo 



< B X B 2 \I\ 



and (i) follows. □ 

Lemma 3. All the lines L = L(A, B, C) such that 

L(A, B, C) n J n ^ 0, 

H(A,B) < R n 

satisfying the additional condition Utffy have a single common point. 
Proof@ 

From Lemma 1 it follows that any two lines intersecting J n have a common point. Suppose that 
we have three lines 

L^LiA^B^d), 2 = 1,2,3 
intersecting J n which satisfy the conditions of Lemma 3 but do not have a common point. Then 



D 



At B x d 
A 2 B 2 C 2 
A3, B 3 C 3 



^0. 



2 This proof was suggested to the author by Igor Rochev. 
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Let be the middle point of the segment J n . Then 





A x 


B x 




1 < \D\ = | 


A 2 


B 2 


A 2 e 




A 3 


B 3 


A 3 e 



Suppose that (9, Yj) = J„ fl Lj. Then 



Y 



AS + G 
Bi 



Now 



Define 



Then 



\A i e-B£ + C i \ = B i \£-Y i \^B i 



A = max \AA, B = max Bi 

i=l,2,3 i=l,2,3 



2RT- 



1 ^ \D\ < 3 • 2AB ■ 



kB 3kAB 2 



2R n 



R" 



We have B < Rs and \Ai\ 2 < < i?3 n+A . Recall that we suppose the condition (jSJ) to be valid. So 

1 < \D\ < 3kR? ^ 1. 

This is not possible and lemma is proved. □ 

Lemma 4. Consider two lines Li = L(Ai, Bi,Ci),i = 1,2. Suppose that A±,Bi satisfy the 
condition < 0?5)) . Suppose that 

B x ^ B 2 . 



Let 



Put 



L x r\L 2 = P 

.. _ AS \ C, 

1 i — 



p r 

q q 



and suppose that 



Put 



\Y X -Y 2 \ ^ 



K 



2k 2 k 



Bi 

\Jn\ 

d k d k R n ' 
1 



Then 



d k R \q0-p\ 



B 1 ^a k , Al^ a k B x 



(32) 
(33) 

(34) 
(35) 



Proof. From ( 13 3 p it follows that lines L X ,L 2 intersect the line {(x,y) : x = 8} in points 

y 1 = (9,Y 1 ,), y 2 = (9,Y 2 ) (36) 

where Yj are defined in (132]) . We apply statement (i) of Lemma 2 with respect to the segment 
/ = [3^i, 3^2] °f the length |/| ^ to obtain the inequality 

\v d -p\^-r^- B i B ^-r^- B l 



d k R n 



d k RJ- 



From the condition 



we see that 



fc+i ™-i 



H{A 1 ,B 1 ) <: 2 k+1 R 



and hence 



So 



or 



R^-.^-HiAuBj. 



\qO-P\ < ~T~ 



Bl 



max 



Bi 



,B 1 



4 H{A 1 ,B 1 ) R 
H(A 1 ,B l ) 2k 2 k 1 



0~k 



B? v 4 |g0-p| 
and Lemma 4 follows. □ 
8.2. Technical lemma. 

In this section we prove a statement concerning the maximal value of the quantity \A\/B under 
certain conditions. 

Lemma 5. Let a, W > 0. Suppose that real numbers A, B satisfy the following conditions: 



0<B <:a, A 2 < aB, H(A, B) > W. 



Then 



\A\ 
~B 



3 

W 



Proof. Obviously the maximal value of the ratio |A|/JB occurs at the point (A*, B*) which is a 
solution of the system 

'A 2 = aB, 



So 



and Lemma 5 follows. □ 
Collections 21 and 25. 

Let 



A 2 B = W. 



\A,\ = (aW)i, B, 



I) 



Li, L/2, Lm 



(37) 

be all the lines L(A, B, C) under conditions (j26|28p intersecting the segment J n . Suppose that M ^ 2. 
From Lemma 3 we know that all these lines pass through a single rational point 



Put 

(here a^ is defined in (??)) and 

n P t/ 



IT, 2 A /?"-'. V: = \^r 



Q 



9- P - 



o|BV 

R n 2 k 

9 



(2k 



dlqR< 



,i (2 k 
W-VV ( ^ 



(38) 



We divide the collection of all the lines (157)) into two subcollections 21 and 25. 

Suppose that the collection 21 consist of all lines of the form ()37j) that intersect the segment 



n 



[x,y) G M 2 : x = 9, ye 



~-U) k ,~+U) k 

q q 



C {(a:,y) : x = 9}. 



(39) 



Suppose that the collection 25 consists of all lines of the form (137)) that do not intersect the interval 
Lemma 6. T/ie number of elements in the collection 25 bounded by 



#25 ^ 4- 



Proof. Suppose that #25 > 4- Then there exist two lines L\ = L(Ax, Bx, Ci), L 2 = L(A 2 , -B2, C2) £ 
25 such that for the points ()36|) the inequality (l33l) is valid. Without loss of generality assume that 
Bi ^ B 2 . So we can apply Lemma 4 to see that Ax, Bi satisfy inequalities (13^]) . It means that Ax, B\ 
satisfy the conditions of Lemma 5 with a = a k , W = W k . From Lemma 5 it follows that 



From the definition of uj k we see that 



Yx 



Ax9 + Cx 
Bx 



r r 

Wfe, h LOk 

q q 



So 



l,Yx)^0. 



LxHtt-- 

It means that Lx € 21 . This is a contradiction. □ 
In next two sections we deal with the collection 21 . 
8.3. Collection 21 : the first principal inequality. 

We suppose that 

#21 ^ 24. 

Under this condition we deduce the first principal inequality: 

Lemma 7. Suppose that HIK) is valid. Then 



(40) 



qd k ^ 12cr 2 . 



Proof. We divide the interval J n into 4 intervals J n (/x) of the equal length 

I -40) I 



I J n \ K 

4 4-R n ' 



Given interval J n (/f) consider a single line L = L(v4, B, C) = L(fi) from the collection (13T1) intersecting 
Jn{/J>) and such that the coefficient I? is the smallest one. (Of course such a line exists only in the 
case when the set of lines of the form (13T|) intersecting J n (fi) is not empty.) So the number of lines 
L{ji) is bounded by the number of intervals J n (/x), that is 4- From Lemma 4 we see that for any 
line L(A, B, C) from the collection 21 different from lines its coefficients must satisfy (|35l) and 
hence 

maxflAI.B) <<7fc. (41) 
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We see that there exist ^ d k different lines from the collection 21 with coefficients satisfying (141 p . 
Now we should make two observations. 

1. All the lines from the collection 21 pass through the rational point P = (|>^J- So the 

corresponding integer points (A, B) must belong to the lattice 

A = {(A,B) E Z 2 : Ap-Br = (mod q)} 
with the fundamental determinant 

detA = q. 

2. As there is no parallel lines in the collection 21 (Lemma 1) we see that the convex hull 

II = conv ({(0, 0)} U {{A,B) : 3 C L(A, B, C) G 21 , L(A, B, C) ^ L(/i)}) 

is a polygon with positive measure mesll (the last inequality takes into account that ^ 2). We 
see that II contains > #21 — dj, ^ d k points of the lattice A (here we make use of the condition 

As the fundamental determinant of the lattice A is equal to q, by Pick's formula we have 

n . <?(#2l - d k ) qd k 

mesll > ^ . (42) 

6 6 

But from flUJ) it follows that 

n C {(A, B)el 2 : max(L4|, B) < a k , B^ 0}. 

So 

mesU^2a 2 k . (43) 

Lemma 7 immediately follows from (|42f43p .D 

Lemma 8. Under conditions of Lemma 7 one has 

2V12k 2 k 

\q0-p\ ^ s - • 

Proof. Lemma 8 follows immediately from Lemma 7 and the definition of a k (equality (1341) ) . □ 
8.4. Interval f2: the second principal inequality. 
If 21 ^ then 

n n J n ^ 0. (44) 

This fact leads to the second principal inequality: 

Lemma 9. Suppose that under the conditions of Lemma 7 one has 

q < R^ n - l \ (45) 
Then for the value u k defined in (38\) one has 

2q2 

Proof. 



11 



and 
and 



We apply pigeonhole principle to see that there exist integers A, B, C such that (A, B) ^ (0, 0) 

Ap - Br + Cq = 



max(\A\,B) < , B^ 0. 
In fact we prove that B > 0. Indeed if B = then A ^ and one has 

\A6 + C\ = A\e- V - 
V Q 

From Lemma 8 and (TTTj) we see that 











9 






9 



— \q6 — p\ ^ 



\A0 + C\ < — < , < 



2 Q R gi?55 ? 



d2g 



(as Rm ^ 4a/T2). But from we see that 



A 2 q 



So we have a contradiction and hence 5 > 0. 
Now 



A9-B- + C 



A 6 



p\ Ap — Br + Cq 



or 



Q 



A9 + C r 



Q 



B 



Bqz 





A 


(- 


p\ 








q) 








■4 


Q 


~R' 





\q6 — p\ 



i j 
q2 



(here we apply Lemma 8 again). 

B 



The number t° corresponds to the center of the interval 



A(A,B,C) 



with 



(here we make use of (|45|l46j) ). From our inductive assumption in this situation one has 

J„n A(A,B,C) = 

(see (EEED). Let 



y= o, 



A6 + C 



B 



be the center of the interval A(A, B, C). One has 

\A(A,B.C)\ 5 



dist(J n ,3^) > 



5 



H(A, B) B-max(A 2 ,B 2 ) Bq 



(46) 



(47) 



(4£ 
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Note that the point 



Q 

is the center of the segment Q. From (jUJ) it follows that 

dist(J n ,34) < u k . (49) 

Now we collect together ( |471l48ll49p to see that 

2y/l2K 2 k 5 
uik H §— ■ — ^ — • 

B-dlq R Bq 



But as i?55 > 8\/l2 we see that 



So 



2VI2k 2 k 5 

— -= <C -. 

R 2 



2 



^ 25g ' 2? § 

Lemma 9 is proved. □ 

8.5. The first fundamental lemma. 

Fundamental Lemma 1. Suppose we have a segment J n = J% satisfying [W\l . Then the number 
of segments of the form ^T^) which has non-empty intersection with some interval 

A(A,B,C) 

with A, B satisfying l[EJ\) and /128\) is 

< 2 13 J R§ loeR. 



Proof. 

1. Consider all values of parameter k for which M < 3dk- For these k one can see that the 
number of lines from (l37j) intersecting J n is less than 3dk- For each line from (137|) the corresponding 
interval A(A, B, C) can intersect not more than 2K^ + 2 segments of the form ( fl9|) . It may happen 
that a line L(A,B,C) does not intersect the segment J n but the corresponding interval A(A,B,C) 
does intersect. But obviously such intervals can totally intersect not more than 2K^ + 2 segments 
of the form (I19p . So for the parameter k under consideration the number of intersected segments of 
the form (TIP]) is 

52 

^ (2K k + 2) • 34 ^ 8i?5s 

(we take into account (113I14H ) . 

2. Consider all values of parameter k for which M ^ 3c?fe. In this case we have ( 14T)]) . So Lemma 
8 gives the inequality 

, 2VT2k 2 k . , 

Recall that (1381) gives 

(Mil A i^ 2fe V 
diqRi \ R y 
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and substituting here (j50|) we obtain 



From Lemma 9 we see that either 



or 



q ^ m^-v 

S 

^ — r- 

2q* 



From the last inequality and (1511) we see that 



So in any case 



3 

3 3_9 1 5 ,i n ( 4 

OS=g2 8^ _.^8£>4 

4-121 « 



gs^min i^- 1 ), = . d*R* 

I '4-12i k fe V 2 V / 4-121 « fc 



2 A ' 



(to see that the minimum attains on the second element we take into account that the choice of 
parameters (l9fTTj) shows that the first element in the minimum is greater than the second by the 

2 

factor Rss). Substituting the last inequality into (1511) we obtain 

2 7 v / T2k (k 2 fcx3 

W fc ^ 9 



d 2 k R n 



5 R 



Now we must note that the number of segments of the form ( TT9l) which intersect with inter- 
vals A(A, B, C) corresponding to the lines from the collection 21 (recall that all the lines from the 
collection 21 intersect the segment Q of the length 2uJk) is 



20Jlc -i -i 52 



by mun. 

As for the number of segments of the form (lT9"j) which intersect with intervals A (A, B, C) corre- 
sponding to the lines from the collection *B we can say (Lemma 6) that this number is 



< d k (2K k + 2) ^ 4R-s 

by <m- 

In the case 2 it may happen also that a line L(A, B, C) does not intersect the segment J n but the 
corresponding interval A(A,B,C) does intersect. But obviously such intervals can totally intersect 
not more than 2K k + 2 segments of the form (TT9]) . 

So the total number of segments of the form (TT9"j) which intersect with some intervals A(A, B, C) 
under consideration is 

<^ r + (4 + 2)(2K fc + 2)<2 12 it:I. 
Fundamental Lemma 1 follows as k takes its values in the interval ^ k ^ logi?/ log 2 (see (JS])).n 
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9. Lines with large coefficient \A\/B: parameter /. 

Here we take an integer / such that 

n 

1 < Z < — 
3A 

and suppose that 

R $-X(!+i) ^ B ^ R $-M (52) 

In this section we consider a single segment J n _; = J^_ l from the collection ( ITT)) with fixed lower 
index n — I. 
Let 

be all the segments such that 

r n C\A(A,B,C) = 
for all triples A, B, C such that B) < R 71 ' 1 and 

Each of the segments we divide into R smaller segments 

1 < i/ ^ T, 1 ^ /x ^ i? (53) 

of equal length 



l J ?i+ll 



I 7" I 



i2 

such that 

The purpose of the current section is to prove that the number of segments of the form |33|) satisfying 

J^ 1 nA(A,S,CO^0 (54) 

/or some interval A(A,B,C) with coefficients A,B satisfying the conditions l[21\) and satisfying the 
additional condition is 

52 



An admissible value for 71 is 71 = 8. 
Under the conditions (12 1 |I52[) one has 

\A\ < R* + ^- (55) 

and 

^ < i?l A (' +1 ). (56) 
B 

In the rest part of this section we modify lemmas 1-4 and 9 is the case of the inequalities (|52j) . 
Proofs of all lemmas below are quite similar to the proofs of lemmas behind. 
9.1. Modified lemmata about lines intersecting a segment. 
Lemma 1*. Consider a segment J n _\ = J^-i- Suppose that there exist two lines 

L l = L(A 1 ,B 1 ,C 1 ), L 2 = L(A 2 ,B 2 ,C 2 ) 
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such that 
and 



U n J n -i ^0, i = l,2 
H{A 1 ,B l ),H{A 2 ,B 2 )<R r ' 



Then lines L\ and L 2 are not parallel. 

Proof. Lines Lj,i = 1,2 intersect the segment J n _i C 6 in points 



0. 







with y-coordinates 



A\Q + C x A 2 9 + c 2 



B\ B 2 
Suppose these lines to be parallel. Then 

and by making use of (152|) we have 

k rs+w-w i 

< = : = — s=- ^ ^ 



A 2 e + c 2 

Bo 



Ai9 + d A 2 6 + c 2 



Br 

Ai = A 2 
B\ B 2 



Bo 



< Un- 



it 



n—l 



R" 



R 3 



B\B 2 





c 2 




a x q + d A 2 e + c 2 




B 2 




B\ B 2 



^ \Jn-l 



K 



R 



n—l 



(here we use the inequality k < 1 < i?t +( 2A ~ 1 ) i ) and this is a contradiction. □ 

We do not need any changes in Lemma 2. But in the case I ^ 1 simple application of Lemma 1 

gives a strong inequality. This inequality we formulate as 
Lemma 2* Suppose that two lines 

L 1 = L{A 1 ,B 1 ,C 1 ), L 2 = L(A 2 ,B 2 ,C 2 ), L t n J n -i± 0, i = l,2 

satisfy 

H(A i ,B i )^R n , z = l,2. 
Suppose the additional condition UM) to be valid. Then 

\ q e- P \^KR-^ 2X -^ 1 . 



Proof. We should take in Lemma 2 1 = J n -i and combine the conclusion (i) with (1521 .D 
Lemma 3*. All the lines L = L(A,B,C) such that 

L(A,B,C)nJ n - l ^0, 

H{A, B) < R n 

satisfying the addditional condition have a single common point. 
Proof. 

The proof is quite close to the proof of Lemma 3. From Lemma 1* it follows that any two lines 
intersecting J n _i have a common point. Suppose that we have three lines 

Li = L(Ai, B{, Ci), i = 1, 2, 3 
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intersecting J n _; which satisfy the conditions of Lemma 3* but do not have a common point. Then 
(by taking (8, £) to be the middle of J n _/ and (8, YA = J n ^\ R Li we see that 



\ Ai 9 - B£ + d\ = Bi\Z - Yi\ ^Bi 



K 



2R 



n—l 



for every i — 1, 2, 3) we have 



1 ^ \D\ 



At B 1 d 
A 2 B 2 C 2 
A 3 B 3 C 3 



< 3 • 2AB ■ 



kB 3kAB 2 



2R n - { R n ~ l 



where 



A = max A < _g = max A ^ Ra~ M 

i=l,2,3 1=1,2,3 



(the first inequality here follows from inequalities (152]) as |v4i| 2 ^ ^- ^ ^u^ ( " +1)A = i?3 n +( i+1 ) A ). 
Recall that we suppose the condition (JSJ) to be valid and A satisfies $5]). So 

1 ^ |D| < SkR^'^ 1 < 1. 

This is not possible and lemma is proved. □ 

Now we suppose that all the lines intersecting the segment J n _; and satisfying H (A, B) < R n ~ l 
and the additional condition ( |52|) pass through a single point 



Put 



P 



a(l) 



p r 
q' q 

kR 



w-p\- (57) 

Lemma 4*. Consider two lines Li = L(A iy Bi, Ci),i = 1, 2. Suppose that A\, B 1} A 2 , B 2 satisfy 

H(A 1 ,B 1 ),H(A 2 ,B 2 )<R n . 
Suppose that both lines Li,L 2 intersect the segment J n -\. Suppose that 

B 1 > B 2 . 

Then with o~(l) defined in / f57j) one has 

B l <: a (I), A\ «C a{l)B x . (58) 



Proof. By Lemma 2 (statement (i)) we have 

\qQ ~P\< — —7 • B X B 2 < • Bl 

l« M ^ R n-l ^ R n-l 1 

As in Lemma 4 we see that 



Mi - \ HiA^B^) k ^ 



17 



and Lemma 4* follows. □ 
Put 

KO) 
w 



V{l):=(^r) ■ (59) 



Corollary 1. Suppose that the conditions of Lemma 4* are satisfied and in addition we have 
(TJIP. Then 

!£1 ^ V(l). (60) 

Proof. Apply Lemma 5 with a = <j(1), W = R n ~ l .□ 
Corollary 2. Let 

L{A 5 ,B^C 3 ) (61) 

fre a// i/ie lines intersecting J n -i and satisfying (21\) . Then for all j from the interval 1 ^ j ^ M but 
one possible exception one has 



^ V(l). (62) 



Proof. Among the collection (16"T|) we have a line with the minimal coefficient Bj. By (l6"Uj) of 
Corollary 1 we see that all other lines satisfy ( I62p . □ 
9.2. Collections 21; and 03;. 

In the sequel we suppose that M ^ 2. We divide the collection of lines (l6Tj) into two subcollections. 
Collection *B; consists of only one line with the minimal value of B. So 

#<B* = 1. (63) 

All other lines form the collection 21;. By the arguments form the proof of Corolary 2 we see that for 
any Lj from the collection 21; we have ( 162|) . So all these lines intersect the segment in the points 
of the segment 



VL(l) 

where 

w(0 



- - w(0,- +w(0 
.9 Q 



9- P - 



n0 = = ^ (64) 

qR— qRi 



by the definitions of a (I) and V(l) (see (I57|59p ). We apply Lemma 2* to deduce from AM]) the 
inequality 

^(0^^"^~~ + ~- (65) 
qRs 

9.3. Collection 21;: lower bound for q and its application. 

We deal with the situation 1^1. In this case the consideration of the collection 21; is much more 
simple. The only thing what we need is an analog of Lemma 9 and its corollary for the lower bound 
of q. 

Lemma 9*. Suppose that 

q < R^ n ~ l - l \ (66) 
Then for the value defined in [64\ ) one has 

u(l) ^ d 



2gl' 
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Proof. Similarly to the proof of Lemma 9 we find integers A, B, C such that (A, B) 7^ (0, 0) and 

Ap-Br + Cq = 0, msx(\A\,B) < q?, B ^ 0. 

Then 



A6-B- + C 

q 



a e 



Q 



Ap- Br + Cq 




< 




^ \q0-p\ 


Q 











From the condition (166]) we have 



n 1 l + l 

R 3 ^ q 2 R s . 



So we take into account Lemma 2* to see that 

r 



9 



' + 1 



As 



q A 1 



^ 1 . iJ-(2A-l)-- 
9 



by (HD and 5 > « • iH 2A_1)_i ir we have B > 0. As 



max(|A|,5) < i?— 



it follows that 



A(A, B, C) n J n _; = 0. 
By following all the arguments of the proof of Lemma 9 we see that 



As A > 3 and k = 5R$ we have 



5 „_CO\_1\_i±I 



> k • R-^-V- 



Lemma 9 * follows. □ 

Corollary 1. The following inequality is valid: 



Q 



Proof. Suppose that (166]) is valid. Then by Lemma 9* we have 

6 



oj(1) > 



2ql 



Combining this inequality with (1651) we have 



5 K _ XI i 41+1 
^ ■ R 2 + 4 . 



2q% qR^ 



Hence 



1 (5 



4 U 



R 2 n+ Xl-«±± = 1 _ i? | n+( A_2)«-f > (n-i-1) 

4 
19 



as A > 4 and 

9Q 2Q Q 4 2 

( A _ 2)1 - — > 21 - — ^ -— > -- ^ -(-I - 1) 
v ; 10 10 10 3 3 V 1 

Corollary 1 is proved. □ 

Corollary 2. In the case I ^ 1 we have the following upper bound: 

v ' R n 



Proof. Apply (165|) and the inequality of Corollary l.D 
9.4. The second fundamental lemma. 

Here we prove the following 

Fundamental Lemma 2. Let 1^1. Suppose we have a segment J n -i- Then the number of 
segments °f the form |33|) which intersect with some interval 

A(A,B.C) 

with A, B satisfying l[21\) and / f5^j) is 

„ 52 
< 8i?55. 



Proof. 

First of all we suppose that M ^ 2 (otherwise there exists only one line L\ under consideration 
and we may use the san=me arguments as for the collection 25;, see below). 

1. Lines from the collection 21; intersect the segment 0. The points of intersection belong to the 
segment f2; of the length 2u(l) satisfying upper bound ( J65l) . For L(A, B, C) G 21; one has 

\A(A,B,C)\= ^ 2<) 



H(A,B) i?™" 1 

So the number of segments I^+i of the form (153]) which intersect with intervals A(A, B,C) corre- 
sponding to the collection 21; is less or equal than 

2u(l) + max |A(A B, C)\ 9 5 m , 201+23 9 5 a, 43 52 

— ^— , \ +2^2R 2 ■- + 2R-^ + ^~ + 2^2R 2 ■- + 2R~^ + ^ + 2 «C AR^ + 2 

n/R n+1 k k 

as £ = R-i and A = ±Hf. 

ft ddO 

2. The number of segments I^f^ of the form (|5"3"|) which intersect with intervals A(A,B,C) 
corresponding to the collection 05; is less or equal than 



25/R 



n-l 



.4 



k/R 



■n+l 



2 ^ 2i?5 + 2. 



Also we must take into account that a line L(A, B, C) may not intersect the segment J n _; but the 
corresponding interval A (A, B, C) may intersect it. But obviously such intervals can totally intersect 
not more than 2i?s + 2 segments of the form (1531) . 

The second Fundamental Lemma follows. □ 

10. Proof of Proposirion 1. 

We apply Fundamental Lemmas 1 and 2. Arguments below are close to those from Peres-Schlag's 
method (see [3]). 

Recall that we denote by T n the total number of segments J^. 
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By Fundamental Lemmas 1,2 we see that 

[n/3A] 



T n+l >T n -R-T n - 2 13 Rh log R - Tn-i ■ 8R 



1=1 

or 

T n+1 ^ T n I i? - 2 13 i?i log/2 - ■ 8#i 

We see by induction that 

T n+1 ^T n - (R-2 lA R% log R) 

or 

T n > (R-2 u R^logR) n ' 1 . 
In fact as i? ^ 2 422 this inequality proves that T n > for every n. It means that 

n u j " + - 



By putting R = 2 422 we prove Proposition 1. □ 
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